Graph coloring

Results: 948



#Item
481NP-complete problems / Graph coloring / Graph operations / Clique / Independent set / Graph / Graph bandwidth / Graph theory / Theoretical computer science / Mathematics

Some hard graph problems in telecoms Keith Briggs

Add to Reading List

Source URL: keithbriggs.info

Language: English - Date: 2006-10-27 09:09:17
482Graph coloring / NP-complete problems

University of Scranton ACM Student Chapter / Computing Sciences Department 24th Annual High School Programming Contest (2014) -----------------------------------------------------------------------------Problem 1: Four-T

Add to Reading List

Source URL: www.cs.uofs.edu

Language: English - Date: 2014-07-25 15:51:29
483Combinatorics / Degree / Graph / Graph coloring / Petersen graph / Graph theory / Mathematics / Theoretical computer science

Climate Change – Teacher notes This resource is centred on a graph, which shows climate change for England from the year 1772 to the year[removed]Due to its nature the graph has a number of features that make it difficul

Add to Reading List

Source URL: www.censusatschool.org.uk

Language: English - Date: 2013-02-18 06:14:15
484Graph coloring / Neighbourhood / Vertex / Graph / Matching / Degree / Path decomposition / Tree decomposition / Graph theory / Graph operations / Degeneracy

Streaming Algorithms for k-core Decomposition ¨ Ahmet Erdem Sarıy¨uce†⇧ , Bu˘gra Gedik‡ , Gabriela Jacques-Silva⇤ , Kun-Lung Wu⇤ , Umit V. C¸ataly¨urek† [removed], [removed], g.j

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2013-06-29 06:26:56
485Line graph / Tree / Matching / Path decomposition / Graph coloring / Graph theory / Graph operations / Graph

Comparing Stars: On Approximating Graph Edit Distance § † §

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2009-07-27 10:29:02
486Planar graphs / Graph coloring / NP-complete problems / Matching / Tree decomposition / Edge coloring / Clique / Minimum spanning tree / Shortest path problem / Graph theory / Theoretical computer science / Graph operations

Abstracts Manuel Bodirsky, Ecole Polytechnique The Product Ramsey Theorem in Constraint Satisfaction Complexity In this talk, I show how the product Ramsey theorem can be used jointly with tools from universal algebra to

Add to Reading List

Source URL: asz.informatik.hu-berlin.de

Language: English - Date: 2008-06-05 10:03:31
487NP-complete problems / Topological graph theory / Graph coloring / Crossing number / Inequalities / Clique / Independent set / Combinatorics / Matroid / Graph theory / Mathematics / Theoretical computer science

Contents Notation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xii Part I The Classics 1

Add to Reading List

Source URL: www.thi.informatik.uni-frankfurt.de

Language: English - Date: 2011-11-11 10:20:33
488Edge coloring / Tree decomposition / Graph theory / Graph operations / Graph coloring

Zeitplan: Freitag, 20. Juni[removed]:00 Eröffnung 14:15 Jeong Han Kim 15:00 Florian Pfender 15:30 Oleg Pikhurko

Add to Reading List

Source URL: asz.informatik.hu-berlin.de

Language: English - Date: 2008-06-20 09:39:10
489Mathematics / Register allocation / Static single assignment form / Edge coloring / Graph theory / Graph coloring / Theoretical computer science

Lecture 6 Register Allocation I.  Introduction II.  Abstraction and the Problem III.  Algorithm Reading: Chapter 8.8.4

Add to Reading List

Source URL: suif.stanford.edu

Language: English - Date: 2012-01-08 02:00:14
490Planar graph / Minor / Dense graph / Tree / Clique / Outerplanar graph / Connectivity / Degeneracy / Graph theory / Graph coloring / Graph

Abstracts Andrzej Ruci´ nski (Adam Mickiewicz University, Pozna´n) Perfect matchings and Hamilton cycles in hypergraphs – Dirac type thresholds and Ramsey properties In my lectures I will present recent results about

Add to Reading List

Source URL: asz.informatik.hu-berlin.de

Language: English - Date: 2007-07-11 07:21:10
UPDATE